On a Class of Highly Symmetric k-Factorizations

نویسنده

  • Tommaso Traetta
چکیده

A k–factorization of Kv of type (r, s) consists of k–factors each of which is the disjoint union of r copies of Kk+1 and s copies of Kk,k. By means of what we call the patterned k–factorization Fk(D) over an arbitrary group D of order 2s + 1, it is shown that a k-factorization of type (1, s) exists for any k > 2 and for any s > 1 with D being an automorphism group acting sharply transitively on the factor–set. The general method to construct a k-factorization F of type (1, s) over an arbitrary 1–factorization S of K2s+2 (F is said to be based on S) is used to prove that the number of pairwise non–isomorphic k–factorizations of this type goes to infinity with s. In this paper, we show that the full automorphism group of F is known as soon as we know the one of S. In particular, the full automorphism group of Fk(D) is determined for any k > 2, generalizing a result given by P. J. Cameron for patterned 1–factorizations [J London Math Soc 11 (1975), 189–201]. Finally, it is shown that Fk(D) has exactly (k!)2s+1(2s + 1)|Aut(D)| automorphisms whenever D is abelian.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetries That Latin Squares Inherit from 1-Factorizations

A 1-factorization of a graph is a decomposition of the graph into edge disjoint perfect matchings. There is a well-known method, which we call the K-construction, for building a 1-factorization of Kn;n from a 1-factorization of Knþ1. The 1-factorization of Kn;n can be written as a latin square of order n. The K-construction has been used, among other things, to make perfect 1-factorizations, su...

متن کامل

Starlike Functions of order α With Respect To 2(j,k)-Symmetric Conjugate Points

In this paper, we introduced and investigated starlike and convex functions of order α with respect to 2(j,k)-symmetric conjugate points and coefficient inequality for function belonging to these classes are provided . Also we obtain some convolution condition for functions belonging to this class.

متن کامل

A NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS

The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.

متن کامل

WZ factorization via Abay-Broyden-Spedicato algorithms

Classes of‎ ‎Abaffy-Broyden-Spedicato (ABS) methods have been introduced for‎ ‎solving linear systems of equations‎. ‎The algorithms are powerful methods for developing matrix‎ ‎factorizations and many fundamental numerical linear algebra processes‎. ‎Here‎, ‎we show how to apply the ABS algorithms to devise algorithms to compute the WZ and ZW‎ ‎factorizations of a nonsingular matrix as well as...

متن کامل

Transitive Factorizations in the Symmetric Group, and Combinatorial Aspects of Singularity Theory

We consider the determination of the number ck (α) of ordered factorizations of an arbitrary permutation on n symbols, with cycle distribution α, into k-cycles such that the factorizations have minimal length and the group generated by the factors acts transitively on the n symbols. The case k = 2 corresponds to the celebrated result of Hurwitz on the number of topologically distinct holomorphi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013